Mathematisches Argumentieren und Beweisen mit dem Theorembeweiser Coq
نویسندگان
چکیده
Zusammenfassung: Informatik-Studierende haben in der Mehrzahl Schwierigkeiten, einen Einstieg in die Theoretische Informatik zu finden und die Leistungsanforderungen in den Endklausuren der zugehörigen Lehrveranstaltungen zu erfüllen. Wir argumentieren, dass dieser Symptomatik mangelnde Kompetenzen im Umgang mit abstrakten und stark formalisierten Themeninhalten zugrunde liegen und schlagen vor, einen Beweisassistenten als interaktives Lernwerkzeug in der Eingangslehre der Theoretischen Informatik zu nutzen, um entsprechende Kompetenzen zu stärken.
منابع مشابه
Deduction-based software component retrieval
Deduktionsbasiertes Softwarekomponenten-Retrieval ist eine formale, semantik-basierte Methode zur Unterstützung der Software-Wiederverwendung. Dabei werden formale Spezifikationen als Komponentendeskriptoren und als Suchanfragen verwendet und passende Komponenten mit Hilfe automatischer Theorembeweiser ermittelt. Die direkte Realisierung dieses Konzepts scheitert allerdings an der Anzahl und am...
متن کاملModel checking abstract state machines
State Machines (ASM) ist eine formale Spezifikationssprache, die es erlaubt, auf einem hohen Abstraktionsniveau zu modellieren. Sie ist gut geeignet für verschiedenartigste Anwendungen. Computerbasierte Werkzeugunterstützung ist in Form von Editoren, Typecheckern und Simulatoren vorhanden. ASM ist außerdem in die Logiken zweier Theorembeweiser eingebettet worden, die interaktives Beweisen unter...
متن کاملProgrammieren und Beweisen: Experimente mit dem Programmverifizierer NPPV
Zusammenfassung Anhand von Fallbeispielen zeigen wir den Einsatz unseres Programmveri zierers NPPV f ur abstrakte Fragestellungen zwi schen Mathematik und Informatik Aus einem gegebenen und mit Inva rianten annotierten Programmschema erzeugt das System automatisch logische Bedingungen f ur dessen Korrektheit Der Veri zierer wurde zum Einsatz im Informatikunterricht konzipiert Er nimmt dem Benut...
متن کاملStuVa - Ein Werkzeug zur Studienverlaufsanalyse
In diesem Beitrag argumentieren wir, dass aus den in Prüfungssystemen und weiteren Verwaltungssystemen der Universität gespeicherten Daten viele Fragestellungen bezüglich des Studienverlaufs sowohl einzelner Studierender als auch ganzer Kohorten analysiert und beantwortet werden können. Die bisher verfügbaren technischen Werkzeuge bieten für diese Zwecke wenig geeignete Funktionen, um unterstüt...
متن کاملFormale Verfeinerung und Modelchecking von zeitbehafteten endlichen Automaten
Wir stellen einen Ansatz zur Anwendung von Modelchecking in Kombination mit Verfeinerung unter Einsatz eines Theorem-Provers zur Entwicklung von Echtzeitsystemen vor. Wir konzentrieren uns dabei auf einen Verfeinerungsschritt, der ein zustandsorientiertes Modell um Zeitinformationen ergänzt. Unser Verifikationsansatz beginnt mit einem zyklisch genauen endlichen Zustandsautomaten des RAVEN Model...
متن کامل